WHAT IS CLAIMED IS: 



1. A time stamping system, comprising a client device and 
a server device ; 

the client device including: 

a digest generation unit for generating a plurality 
of digests for a plurality of digital documents; 

a digest combining unit for combining the plurality 
of digests generated by the digest generation unit; 

a unified digest generation unit for generating a 
unified digest from the plurality of digests as combined by 
the digest combining unit; 

a transmission unit for transmitting a time 
stamping request containing the unified digest generated by 
the unified digest generation unit, to the server device; 
and 

a reception unit for receiving a time stamp token 
for the plurality of digital documents from the server 
device; and 

wherein the server device generates the time stamp 
token containing a time stamped digital document obtained 
by combining the unified digest and a time information 
acquired in response to the time stamping request, and a 
digital signature for the time stamped digital document. 

2- The time stamping system of claim 1, wherein the 
client device further includes: 

a digital document specifying unit for specifying the 
plurality of digital documents from digital documents on a 
personal computer or a network, in units of files or 
folders. 

3. The time stamping system of claim 2, wherein the 
digital document specifying unit specifies the plurality of 
digital documents such that a previously obtained time 
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Stamp token is Included in the plurality of digital 
documents. 

4. The time stamping system of claim 1, wherein the 
5 client device further includes: 

a time specifying unit for specifying regular digest 
generation times to the digest generation unit such that 
the digest generation unit regularly generates the 
plurality of digests at the regular digest generation 
10 times. 

5. The time stamping system of claim 1, wherein the 
client device further includes: 

a verification unit for verifying whether the digital 
15 signature contained in the time stamp token received at the 
reception unit is authentic or not. 

6. The time stamping system of claim 1, wherein the 
client device further includes: 



20 a verification unit for verifying that a time 

indicated by the time stamped digital document contained in 
i-^ the time stamp token received at the reception unit is 

between a transmission time of the time stamping request at 
the transmission unit and a reception time of the time 

25 stamp token at the reception unit. 

7. The time stamping system of claim 1, wherein the 
server device includes: 

a digital signature generation unit for obtaining the 
30 time stamped digital document by combining the unified 

digest and the time information, and generating the digital 
signature for the time stamped digital document; and 

a time stamp token generation unit for generating the 
time stamp token from the time stamped digital document and 
35 the digital signature generated by the digital signature 
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generation unit. 

8. The time stamping system of claim 1. wherein the 
server device includes: 
5 a plurality of time acquisition units, each time 

acquisition unit sequentially acquiring the time 
information given in a prescribed constant incremental time 
unit, in response to the time stamping request, 
independently from other time acquisition units; 
10 a plurality of combining units, provided in 

correspondence to the plurality of time acquisition units, 
each combining unit generating a plurality of time stamped 
digital documents by sequentially combining a data 
containing the unified digest with the time information 



15 sequentially acquired by a corresponding one of the time 



acquisition units, independently from other combining 
units; 

a plurality of digital signature units, provided in 
correspondence to the plurality of combining units, each 
O 20 digital signature unit generating a digital signature for 

each time stamped digital document generated by a 



corresponding one of the combining units, independently 
from other digital signature units; 

a unified digital signature generation unit for 

25 selecting a plurality of digital signatures, one digital 
signature per each digital signature unit, which are 
generated by the plurality of digital signature units for 
one time stamped digital document of an identical time, 
from a plurality of digital signatures generated by the 

30 plurality of digital signature units, and generating a 

unified digital signature from selected digital signatures; 
and 

a time stamp token generation unit for generating the 
time stamp token from said one time stamped digital 
35 document and the unified digital signature generated by the 
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unified digital signature generation unit. 

9. The time stamping system of claim 8, wherein each 
digital signature unit is controlled not to generate the 

5 digital signature for at least one of those time stamped 
digital documents of times that have no chance of becoming 
the identical time. 

10. The time stamping system of claim 8, wherein the 
10 unified digital signature generation unit and the time 

stamp token generation unit constitute a time stamping 
authority, while each set of a time acquisition unit, a 
combining unit, and a digital signature unit constitute a 
^■3 distributed partial time stamping authority. 

m 15 

11. A client device of a time stamping system, the client 
device comprising: 

a digest generation unit for generating a plurality of 

in 

digests for a plurality of digital documents; 
20 a digest combining unit for combining the plurality of 

i'^ digests generated by the digest generation unit; 

M a unified digest generation unit for generating a 

unified digest from the plurality of digests as combined by 
the digest combining unit; 
25 a transmission unit for transmitting a time stamping 

request containing the unified digest generated by the 
unified digest generation unit, to a server device of the 
time stamping system; and 

a reception unit for receiving a time stamp token for 
30 the plurality of digital documents from the server device. 

12. The client device of claim 11, further comprises: 
a digital document specifying unit for specifying the 

plurality of digital documents from digital documents on a 
35 personal computer or a network, in units of files or 
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folders . 

13. The client device of claim 12, wherein the digital 
document specifying unit specifies the plurality of digital 

5 documents such that a previously obtained time stamp token 
is included in the plurality of digital documents. 

14. The client device of claim 11, further comprising: 

a time specifying unit for specifying regular digest 
10 generation times to the digest generation unit such that 
the digest generation unit regularly generates the 
plurality of digests at the regular digest generation 
times. 

1:3 . 

vfi 15 15. The client device of claim 11, wherein the time stamp 

token contains a time stamped digital document obtained by 
combining the unified digest and a time information 

■••■'^ acquired in response to the time stamping request, and a 

digital signature for the time stamped digital document, 

P 20 and 

the client device further comprises a verification 
unit for verifying whether the digital signature contained 



j;^ in the time stamp token received at the reception unit is 



authentic or not 



25 



16. The client device of claim 11. wherein the time stamp 
token contains a time stamped digital document obtained by 
combining the unified digest and a time information 
acquired in response to the time stamping request, and a 
30 digital signature for the time stamped digital document, 
and 

the client device further comprises a verification 
unit for verifying that a time indicated by the time 
stamped digital document contained in the time stamp token 
35 received at the reception unit is between a transmission 
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time of the time stamping request at the transmission unit 
and a reception time of the time stamp token at the 
reception unit. 

5 17. A server device of a time stamping system, the server 
device comprising: 

a plurality of time acquisition units, each time 
acquisition unit sequentially acquiring the time 
information given in a prescribed constant incremental time 
10 unit, in response to a received digital document, 
independently from other time acquisition units; 

a plurality of combining units, provided in 
correspondence to the plurality of time acquisition units, 
3 each combining unit generating a plurality of time stamped 

n 15 digital documents by sequentially combining the received 

n digital document with the time information sequentially 

« acquired by a corresponding one of the time acquisition 

J units, independently from other combining units; 

a plurality of digital signature units, provided in 
3 20 correspondence to the plurality of combining units, each 

digital signature unit generating a digital signature for 
each time stamped digital document generated by a 
corresponding one of the combining units, independently 
from other digital signature units; 
25 a unified digital signature generation unit for 

selecting a plurality of digital signatures, one digital 
signature per each digital signature unit, which are 
generated by the plurality of digital signature units for 
one time stamped digital document of an identical time, 
30 from a plurality of digital signatures generated by the 
plurality of digital signature units, and generating a 
unified digital signature from selected digital signatures; 
and 

a time stamp token generation unit for generating the 
35 time stamp token from said one time stamped digital 
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document and the unified digital signature generated by the 
unified digital signature generation unit. 

18. The server device of claim 17, wherein each digital 
5 signature unit is controlled not to generate the digital 
signature for at least one of those time stamped digital 
documents of times that have no chance of becoming the 
identical time. 



10 19. The server device of claim 17, wherein the unified 

digital signature generation unit and the time stamp token 
generation unit constitute a time stamping authority, while 
each set of a time acquisition unit, a combining unit, and 

''3 a digital signature unit constitute a distributed partial 

i:n 15 time stamping authority. 

m ■ 

20. A time stamping method in a time stamping system 
formed by a client device and a server device, comprising 
the steps of; 



^ 20 (a) generating a plurality of digests for a plurality of 

3 

^ digital documents at the client device; 



(b) combining the plurality of digests generated by the 
step (a), at the client device; 

(c) generating a unified digest from the plurality of 

25 digests as combined by the step (b) , at the client device; 

(d) transmitting a time stamping request containing the 
unified digest generated by the step (c) , from the client 
device to the server device; 

(e) generating at the server device a time stamp token 
30 containing a time stamped digital document obtained by 

combining the unified digest and a time information 
acquired in response to the time stamping request, and a 
digital signature for the time stamped digital document; 
and 

35 (f ) receiving the time stamp token for the plurality of 
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digital documents from the server device, at the client 
device. 

21. The method of claim 20, further comprising the step 
5 of: 

specifying the plurality of digital documents from 
digital documents on a personal computer or a network, in 
units of files or folders, at the client device. 

10 22. The method of claim 21, wherein the specifying step 
specifies the plurality of digital documents such that a 
previously obtained time stamp token is Included in the 
plurality of digital documents. 

i' *h 

^ 15 23. The method of claim 20, further comprising the step 

\M of: 

''''^ specifying regular digest generation times at the 

id client device such that the step (a) regularly generates 

the plurality of digests at the regular digest generation 
20 times- 
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24. The method of claim 20, further comprising the step 
of: 

verifying whether the digital signature contained in 
25 the time stamp token received by the step (f ) is authentic 
or not, at the client device. 

25. The method of claim 20, further comprising the step 
of: 

30 verifying that a time indicated by the time stamped 

digital document contained in the time stamp token received 
by the step (f) is between a transmission time of the time 
stamping request at the step (d) and a reception time of 
the time stamp token at the step (f ) , at the client device. 

35 
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26. The method of claim 20, wherein the step (e) comprises 
the sub-steps of: 

(el) sequentially acquiring the time information given in 
a prescribed constant incremental time unit, in response to 
5 the time stamping request, at each one of a plurality of 
time acquisition units in the server device, independently 
from other time acquisition units; 

(e2) generating a plurality of time stamped digital 
documents at each one of a plurality of combining units, 

10 provided in correspondence to the plurality of time 

acquisition units in the server device, by sequentially 
combining a data containing the unified digest with the 
time information sequentially acquired by a corresponding 
one of the time acquisition units, independently from other 

15 combining units; 

(e3) generating a digital signature at each one of a 
plurality of digital signature units, provided in 
correspondence to the plurality of combining units in the 
server device, for each time stamped digital document 

20 generated by a corresponding one of the combining units, 
independently from other digital signature units; 

(e4) selecting a plurality of digital signatures, one 
digital signature per each digital signature unit, which 
are generated by the plurality of digital signature units 

25 for one time stamped digital document of an identical time, 
from a plurality of digital signatures generated by the 
plurality of digital signature units, and generating a 
unified digital signature from selected digital signatures; 
and 

30 (e5) generating the time stamp token from said one time 

stamped digital document and the unified digital signature 
generated by the step (e4). 

27. The method of claim 26, wherein at the step (e3). each 
35 digital signature unit is controlled not to generate the 
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digital signature for at least one of those time stamped 
digital documents of times that have no chance of becoming 
the Identical time. 



5 28. A method of receiving a time stamping service at a 
client device of a time stamping system, the method 
comprising the steps of: 

(a) generating a plurality of digests for a plurality of 
digital documents; 
10 (b) combining the plurality of digests generated by the 
step (b) ; 

(c) generating a unified digest from the plurality of 
digests as combined by the step (b);- 

(d) transmitting a time stamping request containing the 
rn 15 unified digest generated by the step (c), to a server 

in device of the time stamping system; and 

- (e) receiving a time stamp token for the plurality of 

iu digital documents from the server device. 

i;n ■ 

P 20 29. The method of claim 28, further comprising the step 

of: 

1'^ specifying the plurality of digital documents from 

digital documents on a personal computer or a network, in 
units of files or folders. 
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30. The method of claim 29, wherein the specifying step 
specifies the plurality of digital documents such that a 
previously obtained time stamp token is Included in the 
plurality of digital documents. 



30 



31, The method of claim 28, further comprising the step 
of: 

specifying regular digest generation times at the 
client device such that the step (a) regularly generates 
35 the plurality of digests at the regular digest generation 
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times. 

32. The method of claim 28, wherein the time stamp token 
contains a time stamped digital document obtained by 
5 combining the unified digest and a time information 

acquired in response to the time stamping request, and a 
digital signature for the time stamped digital document, 
and 

the method further comprises the step of verifying 
10 whether the digital signature contained in the time stamp 
token received by the step (e) is authentic or not, at the 
client device. 



□ 33 i The method of claim 28, wherein the time stamp token 
i^p, 15 contains a time stamped digital document obtained by 

\Ji combining the unified digest and a time information 

at 

'''Z acquired in response to the time stamping request, and a 

tits 

id digital signature for the time stamped digital document, 

and 

□ 20 the method further comprises the step of verifying 

that a time indicated by the time stamped digital document 
contained in the time stamp token received by the step (e) 



'■■•-^ is between a transmission time of the time stamping request 

1:3 

at the step (d) and a reception time of the time stamp 
25 token at the step (e), at the client device. 

34. A method of providing a time stamping service at a 
server device of a time stamping system, the method 
comprising the steps of: 

30 (a) sequentially acquiring a time information given in a 
prescribed constant Incremental time unit, in response to 
a received digital document, at each one of a plurality of 
time acquisition units in the server device. Independently 
from other time acquisition units; 

35 (b) generating a plurality of time stamped digital 
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documents at each one of a plurality of combining units, 
provided in correspondence to the plurality of time 
acquisition units in the server device, by sequentially 
combining the received digital document with the time 
5 information sequentially acquired by a corresponding one of 
the time acquisition units, independently from other 
combining units; 

(c) generating a digital signature at each one of a 
plurality of digital signature units, provided in 
10 correspondence to the plurality of combining units in the 
server device, for each time stamped digital document 
generated by a corresponding one of the combining units, 
independently from other digital signature units; 
l3 (d) selecting a plurality of digital signatures, one 

1=5 15 digital signature per each digital signature unit, which 

iu are generated by the plurality of digital signature units 

for one time stamped digital document of an identical time, 

Si S3 

IJ from a plurality of digital signatures generated by the 

plurality of digital signature units, and generating a 
O 20 unified digital signature from selected digital signatures; 

(e) generating the time stamp token from said one time 
stamped digital document and the unified digital signature 
generated by the step (d) . 
25 ~ 

35. The method of claim 34, wherein at the step (c) , each 
digital signature unit is controlled not to generate the 
digital signature for at least one of those time stamped 
digital documents of times that have no chance of becoming 

30 the identical time. 

36. A computer usable medium having computer readable 
program codes embodied therein for causing a computer to 
function as a client device of a time stamping system, the 

35 computer readable program codes including: 
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a first computer readable program code for causing 
said computer to generate a plurality of digests for a 
plurality of digital documents; 

a second computer readable program code for causing 
5 said computer to combine the plurality of digests generated 
by the first computer readable program code; 

a third computer readable program code for causing 
said computer to generate a unified digest from the 
plurality of digests as combined by the second computer 
10 readable program code; 

a fourth computer readablie program code for causing 
said computer to transmit a time stamping request 
containing the unified digest generated by the third 
□ computer readable program code, to a server device of the 

15 time stamping system; and 
in a fifth computer readable program code for causing 

said computer to receive a time stamp token for the 
Id plurality of digital documents from the server device. 



20 37. A computer usable medium having computer readable 



program codes embodied therein for causing at least one 
computer to function as a server device of a time stamping 
ii3 system, the computer readable program codes Including: 

a first computer readable program code for causing 
25 said at least one computer to realize a plurality of time 
acquisition units, each time acquisition unit sequentially 
acquiring the time information given in a prescribed 
constant incremental time unit, in response to a received 
digital document, independently from other time acquisition 
30 units; 

a second computer readable program code for causing 
said at least one computer to realize a plurality of 
combining units, provided in correspondence to the 
plurality of time acquisition units, each combining unit 
35 generating a plurality of time stamped digital documents by 
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sequentially combining the received digital document with 
the time information sequentially acquired by a 
corresponding one of the time acquisition units, 
independently from other combining units; 
5 a third computer readable program code for causing 

said at least one computer to realize a plurality of 
digital signature units, provided in correspondence to the 
plurality of combining units, each digital signature unit 
generating a digital signature for each time stamped 
10 digital document generated by a corresponding one of the 

combining units, independently from other digital signature 
units; 

a fourth computer readable program code for causing 
said at least one computer to select a plurality of digital 
|:r 15 signatures, one digital signature per each digital 

-ij signature unit, which are generated by the plurality of 

^.'z digital signature units for one time stamped digital 

M document of an identical time, from a plurality of digital 

m 

signatures generated by the plurality of digital signature 
t'3 20 units, and to generate a unified digital signature from 

selected digital signatures; and 

a fifth computer readable program code for causing 
said at least one computer to generate the time stamp token 
from said one time stamped digital document and the unified 
25 digital signature generated by the fourth computer readable 
program code . 
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